#include<stdio.h>
#include<math.h>
int w[6][500]={0};
int max(int a,int b)
{
	int max=0;
	if(a>b) max=a;
	else max=b;
	return max;
}
int isprime(int x)
{
	int back=1;
	int i;
	if(x==1||(x%2==0&&x!=2)) back=0;
	for(i=3;i<=sqrt((double)x);i+=2){
		if(x%i==0){
			back=0;
			break;
		}
	}
	return back;
} 
int main()
{
	int h[6]={0};
	int sign,flag,n,num=0,z=1,sum=0,cha=0;
	scanf("%d",&n);
	for(sign=1;sign<=5;sign++)
	{
		while(1)
		{
			z++;
			if(isprime(z))
			{
				num++;
				if(num>=n)
				{
					h[sign]=z;
					sum+=z;
					break;
				}
			}
		}
	}
	for(sign=1;sign<=5;sign++)
	{
		for(flag=0;flag<=sum/2;flag++)
		{
			if(sign>0) w[sign][flag]=w[sign-1][flag];
			if(flag>=h[sign])
			{
				w[sign][flag]=max(w[sign-1][flag],w[sign-1][flag-h[sign]]+h[sign]);
			}
		}
	}
	cha=w[sign-1][flag-1]-(sum-w[sign-1][flag-1]);
	if(cha<0) cha=-cha;
	printf("%d",cha);
	return 0;
}
